class Solution {
    public String originalDigits(String s) {
        Map<Character,Integer> c=new HashMap<>();
        int n=s.length();
        for(int i=0;i<n;i++)
        {
            char lol=s.charAt(i);
            c.put(lol,c.getOrDefault(lol,0)+1);
        }
        int []cnt=new int[10];
        cnt[0]=c.getOrDefault('z',0);
        cnt[2] = c.getOrDefault('w', 0);
        cnt[4] = c.getOrDefault('u', 0);
        cnt[6] = c.getOrDefault('x', 0);
        cnt[8] = c.getOrDefault('g', 0);
        cnt[3] = c.getOrDefault('h', 0) - cnt[8];
        cnt[5] = c.getOrDefault('f', 0) - cnt[4];
        cnt[7] = c.getOrDefault('s', 0) - cnt[6];
        cnt[1] = c.getOrDefault('o', 0) - cnt[0] - cnt[2] - cnt[4];
        cnt[9] = c.getOrDefault('i', 0) - cnt[5] - cnt[6] - cnt[8];
        StringBuffer buff=new StringBuffer();
        for(int i=0;i<10;i++)
        {
            int shu=cnt[i];
            for(int j=0;j<shu;j++)
            {
                buff.append(i);
            }
        }
        return buff.toString();
    }       
}
